2010년07월24일 14번
[과목 구분 없음] 후위(postfix) 형식으로 표기된 다음 수식을 스택(stack)으로 처리하는 경우에, 스택의 탑(TOP) 원소의 값을 올바르게 나열한 것은? 단, 연산자(operator)는 한 자리의 숫자로 구성되는 두 개의 피연산자(operand)를 필요로 하는 이진(binary) 연산자이다.
- ① 4, 5, 2, 3, 6, -1, 3
- ② 4, 5, 9, 2, 3, 6, -3
- ③ 4, 5, 9, 2, 18, 3, 16
- ④ 4, 5, 9, 2, 3, 6, 3
(정답률: 52%)
문제 해설
주어진 후위 표기식을 스택으로 처리할 때, 스택에 숫자를 push하다가 연산자를 만나면 스택에서 두 개의 피연산자를 pop하여 해당 연산자로 계산한 결과를 다시 스택에 push하는 과정을 반복한다.
처음에는 스택이 비어있으므로 4와 5를 차례로 push한다. 그 다음으로 오는 2는 연산자이므로 스택에서 5와 4를 pop하여 4-5=-1을 계산하고, 이 결과를 다시 스택에 push한다. 그 다음으로 오는 3은 숫자이므로 스택에 push한다. 그 다음으로 오는 6은 연산자이므로 스택에서 3과 -1을 pop하여 -1+3=2를 계산하고, 이 결과를 다시 스택에 push한다. 마지막으로 오는 3은 연산자이므로 스택에서 2와 6을 pop하여 6-2=4를 계산하고, 이 결과가 스택의 탑(TOP) 원소가 된다. 따라서 올바른 탑(TOP) 원소의 순서는 "4, 5, 9, 2, 3, 6, 3"이다.
처음에는 스택이 비어있으므로 4와 5를 차례로 push한다. 그 다음으로 오는 2는 연산자이므로 스택에서 5와 4를 pop하여 4-5=-1을 계산하고, 이 결과를 다시 스택에 push한다. 그 다음으로 오는 3은 숫자이므로 스택에 push한다. 그 다음으로 오는 6은 연산자이므로 스택에서 3과 -1을 pop하여 -1+3=2를 계산하고, 이 결과를 다시 스택에 push한다. 마지막으로 오는 3은 연산자이므로 스택에서 2와 6을 pop하여 6-2=4를 계산하고, 이 결과가 스택의 탑(TOP) 원소가 된다. 따라서 올바른 탑(TOP) 원소의 순서는 "4, 5, 9, 2, 3, 6, 3"이다.
